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Abstract. We present a construction method of BIB-designs from a finite 
group G and a group of automorphisms $ on G such that |3>(x)| = |$| for all 
x G G, x 7^ 0. By using a generalization of the concept of a difference family we 
can so unify several previous constructions of BIB-designs from planar near- 
rings. 



1. Introduction 

This paper introduces a general construction that encompasses several known 
constructions of designs from near-rings. The original work of Ferrero, lying 
historically between that of Bose and Wilson, introduced the construction, related 
to difference families. This paper uses a slightly more general concept, the short 
difference family, to generalize these constructions. 

We proceed first by introducing our terminology, then the short difference 
family construct. We show that such constructions arise naturally from fixed- 
point-free automorphism groups acting on groups. 

2. Designs and Difference Families 

Let V be a set of size v with v > 1. Let k, X be positive integers. For our 
purposes, a (v, k, X)-BIB-design (or design for short) is a set B of subsets of V 
that satisfies the following conditions: 

(1) \B\ = k for all B eB; 

(2) \{B G B | u,v G B}\ = X for all u,v e V,u^v . 
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The elements of V are usually referred to as points; the elements of B are called 
blocks. By our definition a design does not have repeated (multiple) blocks. Apart 
from that our definition is equivalent to that of a 2-balanced design |BJL99t p. 
15] or (v, k, A)-BIBD [HD96j . 

An automorphism of a design B is a bijection of V that fixes B. 

In this note we will use the following concepts: Let (G, +) be a finite group, 
not necessarily abelian, of order v > 1. We denote G \ {0} by G*. The group G 
acts on itself by right translation. For B C G, we let Gb = {g^G\B + g = B} 
denote the stabilizer of the set B under the action of G. 

Let B be a set of subsets of G. Then devB = {B + g | B G B, g G G} is called 
the development of B in G. For B, C G B, we define 

B ~ C if and only if 3# G G : £ = C + 

This relation ~ is an equivalence relation on B. The equivalence class of B G B 
modulo ~ is denoted by B / ~. 

Definition 2.1. Let B be a set of subsets of the group (G, +) with \G\ > 1. Let 
v — \G\, and let k, //, i/, A' be positive integers such that the following are satisfied: 

(1) \B\ = k for all B eB; 

(2) = A* for a11 5 G B; 

(3) |B/~ | = v for all BeB; 

(4) \{(B, a, b) | B e B, a, b 6 5, a - b = d}\ = X' for all d <E G, d ^ 0. 
Then B is called a (u, fc, j^)-short difference family (or sd/) in G. 

We note that an sdf with \x = 1 is in fact a (v, k, A)-difference family as defined 
in BJL99, p. 470]. However, the general definition of a difference family allows 
multiple blocks, which we avoid. The term short difference family seems appro- 
priate since in the literature a block BeB with \Gb\ > 1 is said to have a short 
orbit. 

In |CD96| p. 271] a set of subsets B of G is called a partial difference family 
if devB is a BIB-design. The following proposition says that short difference 
families are partial difference families in this sense. 

Proposition 2.2. Let B be a (v, k, X)-sdf in the group G. Then devB is a 
(v, k, X)- design. 

We note that G acts as group of design- automorphisms on devB for an sdf B. 
Hence the automorphism group of devB acts transitively on the point set G of 
devB. 

Proof of Proposition \2."A Let B be a (v, k, A)-sdf. Then there exist /i, v such 
that \G B \ = A* an d I- 8 / ~ I = v for all B G B. We have \{(B, a, b) \ B 6 B, a, b G 
B, a — b = d}\ = Xfiv for all d G G, d ^ 0. 
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If B ~ C for B, C G B, then dev{B} = dev{C}. Let R be a set of represen- 
tatives of ~ on B. Then 

devB = [J dev{B}, 
BeR 

where the union is disjoint. 

Let u,v G G,u 7^ v. We count the number of blocks in devB that contain 
{u,v}: 

\{C G devB | u,v G C}\ = ^ \{C G dev{B} \ u,v £ C}\ 



\{C G dev{B} | 


u,v £ C}\ 




B/ ~ 





|{seG | u,veB + g}\ 



v ^ \Gi 



-^2\{geG\u-g,v-geB}\ 



r BeB 



For BeB fixed, we now consider the map / : {g 6 G | m - g,v — g E B} — > 
{(a,6) eBxB|a-& = u- u}, (7 1— > (u — g,v — g). Then / has an inverse, given 
by : (a, 6) | — * —a + In particular, / is bijective. Hence we obtain 

\{C G devB I u,v G C}\ = — ^ \{(a, b) G B x B | a - b = u - v}\ 



^ Be* 



1 

//^ 
A. 



|{(B, a, 6) I B G B, a, 6 G B, a - 6 = u - u}| 
A/iz/ 



Thus each set {u, v} with u,v e G,u ^ v, is contained in A distinct blocks of 
devB. This completes the proof that devB is a (v, k, A)-design. □ 

In the proof above we used that a set of representatives R for ~ on B has the 
same development as B. Now each equivalence class of ~ on R has size 1. Thus 
we could have required \B j ~ | = 1 for all B G B instead of condition (jSJ) in 
our definition of an sdf, and we would still obtain the same designs. It is just a 
matter of notational convenience that we allow \B / ~ | = v for an arbitrary, but 
fixed integer v. 

In the following lemma Gb is characterized as the unique maximal subgroup 
of which B C G can be expressed as union of left cosets. 

Lemma 2.3. Let G be a group, and let B C G . Then Gb is the unique maximal 
(with respect to containment) element in {H < G \ B = B + H}. 
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Proof. Straightforward. 



□ 



As a corollary of Lemma 12.31 we obtain that Gb = {0} if \B\ and \G\ are 
relatively prime. 

3. Short difference families from fpf automorphisms 

Let (G, +) be a finite group. We denote the identity mapping on G by 1, and 
let : G — > G, x I— > 0. A group $ of automorphisms on (G, +) is said to be 
fixed-point-free (fpf) iff = |$| for all x G G*. 

Proposition 3.1. Let $ be group of fpf automorphisms on (G, +), and let S C 

$ U {0} with \S\ > 1. Let fi,v be positive integers such that the following are 



(1) |^s(o)| — A 4 f or a tt a £ G* ; 

(2) \S(a)J ~ | = v for alia E G* . 

Then {3{x) \ x E G*} is a (\G\, \S\, lSH ^~ 1] )-sdf. 

Proof. Since $ is fpf, we have |5*(2;)| = \S\ for all x G G*. We note that for 
the same reason the map a — (3 : G — ► G,x \—>a(x)—(3(x) is bijective for all 
a, (3 G $ U {0}, (3. Thus (a - exists. 

It remains to check condition (0J) of Definition 12.11 Let d G C7*, and let B = 
{S(x) | x G Now we have 



and the cardinality of the last set is \S\ ■ (\S\ — 1). Thus B is an sdf with parameters 



Several of the designs from planar near-rings as described in |Cla92j arise in 
the situation of Proposition 13. II for different choices of a set S of endomorphisms 
on a group G. We will not prove the next 2 well-known results. We note that also 
for the original proofs the difficulty lies entirely in verifying the conditions (fT|) 
and (J2J) as given in Proposition 13.11 

Corollary 3.2. jCla921 cf. p. 59, Theorem 5.5] Let $ be fpf on G. Then 
dev{$(x) | x G G*} is a (\G\, |$|, |$| - l)-design. 

Corollary 3.3. Let® befpfonG. Let S = $U{0} ; andletB = {S(x) | x G G*}. 

(1) [Cla92, cf. p. 118, Theorem 7.9] If B is not a subgroup of G for any 
B GB, then devB is a (\G\, |$| + 1, |$| + I) -design. 

(2) pa921 cf. p. 118, Theorem 7.11] If B is a subgroup of G for all B G B, 
then devB is a (\G\, |$| + 1, 1)- design. 



satisfied: 



{{B,a,b) | B G B, a, 6 G B,a-b = d} = 

{(S(x), a(x),(3(x)) | x G G*,a,(3 G S, a(x) - f3(x) = d} 

{(S(x), a(x), (3(x)) | a, (3 G S, a ^ j3, x = (a — /5)~ 1 (c?)} 



as given in the proposition. 



□ 
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Proposition 3.4. Let $ be fpf on G, and let S C $ U {0}. Let ^ be a group of 
automorphisms of G, such that \l/ normalizes S and ^ is transitive on G* . 

Then B = {S(x) | x G G*} is an sdf, and G x \l/ acts as a doubly transitive 
group of automorphisms on devB . 

Proof. It suffices to check that the assumptions of Proposition 13.11 are satisfied. 
Let a, b G G*, c G G such that S(a) = S(b) + c, and let ip G Since ^ normalizes 
S 1 , we have S(ip(a)) = S(ip(b)) +ip(c). Thus we obtain \Gs(^( a ))\ = |^5(a)| and 
\S(ip( a ))/ ~ I — \S( a )/ ~ I- Since \1/ is transitive on G*, the assumptions of 
Proposition 13.11 are satisfied. The result follows. □ 

Corollary 3.5. Let (F, +, •) be a finite left near-field, and let S C F such that 
xS = Sx for all x G F. Then B = {Sx \ x G F*} is an sdf. 

Proof. Straightforward by Proposition 13.41 □ 

We note that the assumption xS = Sx for all x G F in the above corollary is 
trivially fulfilled if (F, +, •) is a field. 

4. A GENERALIZATION OF SUN'S SEGMENTS 

We will now describe how the designs of segments as defined in |Sun01j fit into 
our setting of short difference families. Our main result is the following. 

Proposition 4.1. Let (G,+) be a group, and let S be a set of endomorphisms 
on G such that the following conditions are satisfied: 

(1) 0,1 G S and \S\ > 2; 

(2) {1-a | a G S} = S; 

(3) (S*) is a group of fpf automorphisms on G. 

We assume that \G\ and\(S*} \ are odd. Then{S(x) \ x G G*} is a (\G\, \S\, |SKI f 
sdf 

Throughout this section we assume that (G, +) is a group with a set of endo- 
morphisms S that satisfy the conditions (JH), (0), and © of Proposition 14.11 

As an example of such a set S, we may consider a group of fpf automorphisms 
$ on G such that 6 divides |$|. Now let S = {a G $ | orda = 6} U {0, 1}. We 
show that if a G $ has order 6, then a 5 = 1 — a G 

Let a G $ with orda = 6. Then a 3 is an fpf automorphism of order 2. Thus 
a 3 = —1 is an automorphism of G, and hence G is abelian. Let x G G. By 
a 2 (x + a 2 (x) + a 4 (x)) = a 2 (x) + a A (x) + x we find that x + a 2 (x) + a A (x) is 
a fixed-point of a 2 ^ 1. Thus x + a 2 (x) + a 4 (x) = for all x G G. Now 
1 + a 2 + a 4 = yields 1 + a 4 = —a 2 . By a 3 = —1, we obtain 1 — a = a 5 . 

For the proof of Proposition 14.11 we need a bit of preparation. 
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Lemma 4.2. Let a be an automorphism on (G, +) such that 1 — a is also an 
automorphism on (G,+). Then (G,+) is abelian. 

Proof. Let (3 = 1 — a, and let x,y G G. Then we have 

(4.1) (3{x + y) = x + y — a{x + y) = x + y — a{y) — a{x) 
and 

(4.2) (3{x + y) = (3{x) + p{y) =x- a(x) +y- a(y). 
By flH} and (fO]l . we obtain 

(4.3) (y - a(y)) - a{x) = -a(x) + (y - a{y)). 

Since —a and 1 — a are bijections on G, equation (j4.3J) yields a + b = b + a for 
all a, b G G. □ 

Lemma 4.3. Lei $ 6e on {G, +), and let f G // {a, 1 - a} C N$({ip)), 
then {a, 1 — a} C C$((<^)). 

Proof. Let {a, 1 — a} C N${(<f)). We note that (a, 1 — a) is an abelian, and 
hence cyclic group of fpf automorphisms. Let (3 G $ generate (a, 1 — a), and let 
a = (3\ 1 - a; = (3 j . 

Since /3 normalizes {(f), there exists an integer r such that <^ = f T . Then 
p« = <^) ; and if 1 -" = <f^\ 

By (p(l — a) = Lp — (pa = <p — a(p( r *\ we have (1 — a)^ 3 ^ = (p — acp^'. Thus 
we obtain 

(4.4) a(<p^ - <p^) = ip-ip^\ 

If (p^ ^ , then tp( r ' — Lp( rl ) is invertible because $ is fpf. Then a = 
{<p — (fV' : '}){ifv y> — ifv>)~ 1 , and, in particular, a commutes with if. But then also 
1 — a commutes with if. We obtain = ip = (p^ 3 ^ in contradiction to our 
assumption. Thus we have tpW = f^ 3 \ and by ()4.4j) if = ip^K Both a and 
1 — a commute with if. □ 

Corollary 4.4. If (S*) is metacyclic, then (S*) is cyclic. 

Proof. Let $ = (S*) be a metacyclic group of fpf automorphisms. Then there 
exists f G $ such that N = {(f) is normal in $, and there exists ^ G $ such that 
•0./V generates $/iV. 

By Lemma f4 .31 a cyclic normal subgroup of $ is central in $. In particular, ip 
and 99 commute. Thus $ is abelian and hence cyclic. □ 

We note that, by Corollary IPl $ = (S*) is cyclic if |$| is odd. 

Corollary 4.5. Let S be a set of endomorphisms of {G, +) such that S = 1 — S 
and $ = (S*) is a group of fpf automorphisms of G. 

Then $/Z($) is trivial or isomorphic to one of the following: A±, S4, A^, S5. 



DIFFERENCE METHODS AND FERRERO PAIRS 



7 



Proof. By |Bro011 Theorem 1.4], we have a unique normal subgroup iV of $ such 
that all Sylow subgroups of N are cyclic and <&/N is isomorphic to one of the 
following groups: 1, V4, A±, S4, A 5 , S5 where 1 denotes the trivial group and V4 
denotes the Klein group. We note that N' is cyclic and a normal subgroup of 
$. Thus the elements of S* normalize N' and, by Lemma 14.31 S* centralizes 
N'. Hence we have N' C Z(<&). In particular, N is nilpotent. Now A" is the 
direct product of its cyclic Sylow subgroups, and A" is cyclic. As a cyclic normal 
subgroup, A" is central in $ by Lemma [4.31 Thus A" C Z(<&). 

First we assume that $/AMs abelian. Since A" is central, this yields that $ is 
nilpotent. Let P denote the Sylow 2-subgroup of $. Then P is a cyclic group or 
a generalized quaternion group. In any case, P has a normal cyclic subgroup R 
of index 2. Since $ is the direct product of its Sylow subgroups, R is normal in 
$. By Lemma [4.31 R is central in $, which implies that P is cyclic. Thus Q/N 
is not isomorphic to V4. 

It remains that Q/N is isomorphic to 1, A4, 5*4, A 5 , or S5. Since all these groups 
have trivial center, we finally obtain A" = Z(<&). The corollary is proved. □ 

Lemma 4.6. Let a,b G G*, c G G. If S(a) = S(b) + c, then -a + b + 2c G G S ( a ) ■ 

Proof. Let S(a) = S(b) + c. Since (G, +) is abelian and S(x) = x — S(x) for all 
x G G*, we obtain: 

5(a)-a + 6 + 2c = -S(a) + b + 2c 

= -(S(b) + c) + b + 2c 

= -S(b) + b + c 

= S(b) + c 

= S{a) 

Thus -a + b + 2c G G S ( a ) ■ D 

Lemma 4.7. Lei $ = ( J S'\{0}). We assume that |$| odd and that Gsu) = {0} 
for all a G G* . Then S(a) = S(b) + c iff (b = a and c = 0) or (b = —a and 
c = a). 

Proof. Let S(a) = S(b) + c. By Lemma f4. 61 we have —a + b + 2c G Gs( a )- Since 
G\s(a) = {0} by assumption, we obtain b = a — 2c and S(a) = S(a — 2c) + c. 

We note that S(a — 2c) contains the elements and a — 2c. By S(a) = 
S(a — 2c)+c, we obtain that + c and (a — 2c) +c are in S(a). With {0, a} C S'(a) 
and 5(a) — c = 5(a — 2c) we find {— c, a — c} C S(a — 2c). Summing up, we have 
{0, a, c, a — c} C S(a) and {0, a — 2c, — c, a — c} C S(a — 2c). 

Seeking a contradiction, we suppose that c^a and c 7^ 0. Let S* = S \ {0}. 
Since a - c G 5* (a) and a - c G ^(o — 2c), both 5* (a) and 5* (a - 2c) are 
contained in $(a — c). In particular, c and — c are in $(a — c). 
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If c = — c, then 2c = and 5(a) = 5(a) + c. Now Gs( a ) = yields c = 0, which 
contradicts our assumption that 0. 

If c ^ — c, then there exists ip G $, 99 7^ 1, such that <£>(c) = — c. Now, c 7^ is a 
fixed-point of ip 2 . Hence p 2 = 1 and |$| is even, which contradicts the assumption 
of the lemma. Thus we have c = a or c = 0. The lemma is proved. □ 

Proof of Proposition \4 ■ 1\ Let G and 5 satisfy the assumptions, and let a G G*. 
We will prove that 

(4-5) \G s{a) \ = 1. 

Seeking a contradiction, we suppose that there exists d G Gs( a ) such that d 7^ 0. 
Since G S, we then have {d, — c/} G 5(a). For $ = (5*), we obtain {d, — d} G 
$(a). In particular, there is ip G $ such that y>(d) = — d. We have d 7^ — d and 
7^ 1 by the assumption that \G\ is odd. Since y? 2 fixes d 7^ 0, we then have 
ordy) = 2. This contradicts the assumption that |$| is odd. Thus we have d = 0, 
and (J4.5j) is proved. Next we show that 

(4.6) \S(a)/ ~ I = 2. 

For 6 G G*,c G G such that S(a) = S(b) + c, Lemma 14.71 yields that b = a 
or b = —a. Thus we obtain S(a)/ ~= {5(a), S(— a)}. Since a 7^ —a by the 
assumption that \G\ is odd, we have S(a) 7^ S'(— a). This proves ()4.6|) . 

Now we obtain the result from ()4.5|) and ()4.6|) with Proposition 13.11 □ 

We give several examples for designs of segments from short difference families. 

Example 4.8. If G is an elementary abelian 2-group, then we have S = 1 — S = 
1 + 5. Thus we know that {0, a} C Gs( a ) for all a G G*. Assume equality, that 
is, Gs( a ) — {0,a} for all a G G*. Then Lemma l4~T?l yields |5(a)/ ~ | = 1 for all 
a G G*. By Proposition EJJ {5(a) | a G G*} forms a (|G|, [5[, |5Kl f hl) )-sdf for 
G. 

Example 4.9. Let |5| = 3, that is, 5 = {0, 1,2 -1 } where 2" 1 is the inverse 
mapping of 2 : G — > G, x 1— > x+a;. Suppose there is a 6 G* such that Gs( ) 7^ {0}. 
Then G5( a ) = 5(a), which yields 2 _1 (a) = —a. Hence 2 _1 is an fpf automorphism 
of order 2, and 2 _1 = 2 = —1. Now 2x = —x for all x e G* yields 3x = 0; G 
is an elementary abelian 3-group. Thus S(x) = (x) = Gs( x ) for all x G G. By 
Proposition O {5(a) | a G G*} forms a (|G|,3, l)-sdf for G. 

If |5| = 3 and G s (a) = {0} for all a G G*, then 5(a)/ ~= {5(a), -5(a)} for 
all a G G* by Lemma EH and {5(a) | a G G*} forms a (|G|, 3, 3)-sdf for G by 
Proposition 13.11 

Example 4.10. Let 5 C {a G $ | orda = 6} U {0, 1} such that {0, 1} G 5 and 
a 5 G 5 for all a G 5. Then |5| is even, |5| < 22, and {5(a) | a G G*} is a 
(|G|,|5|, l^l-(|g|-i) )_ s df for G. 



DIFFERENCE METHODS AND FERRERO PAIRS 



9 



From Corollary 14.51 we obtain that (S*) is cyclic, isomorphic to SL(2,3) or to 
SL(2,5). Thus G has at most 20 fixed-point-free automorphisms of order 6, and 
\S\ < 22. 

Next we show that Ggu) = {0} for all a G G*. Let a E G* , c G Gs( a )- Then 
we have a G S such that c = a (a). Since — c G Gs( a ), we a ls° have /3 G 5 
such that — c = /3(a). We note that |G| is odd because (S*) is even. Suppose 
that a ^ 0. Then c ^ and f3a~ l (c) = — c 7^ c. By assumption /Set -1 is fixed- 
point-free and has order 2. Hence (3a~ l = — 1 and /3 = —a. If a = 1, then we 
obtain /3 — — 1 G S which contradicts the assumption on S. If orda = 6, then 
(3 = a 4 G S and ord/3 = 3 which yields a contradiction. Thus we have a = and 

G S{ a) = {0}. 

Next we show that S(a)/ ~= {S(a), S(a)} for all a G G*. Let a,b E G*,c E G 
such that S'(a) = S(b) + a Seeking a contradiction we suppose that c g" {0, a}. 
Then we have a E S \ {0, 1} and (3 E S* such that c = a(a) and c = —f3(b). 
We note that (3^1 because otherwise S(a) = S(—c) + c = S(c) and Lemma l4~Hl 
yields a = c. Hence both a and f3 have order 6. From Lemma 14.61 we obtain 
-ar x (c) - /3 _1 ( c ) + 2c = 0. Together with a~ l = 1 - a and = 1-/3 (see 
the remark below Proposition 14. this yields a(c) + /3(c) = 0. Thus /3 = a 4 
by the assumption that (S 1 *) is fpf. This contradicts that a, /3 have order 6. 
Hence a,/3 G {0,1} We have either c = 0, 6 = a or c = o, 6 = —a. Thus 
S(a)/ ~= {^(a), — S(a)}. Proposition 13. II yields that {S(a) \ a E G*} is an sdf. 

Example 4.11. We note that for a left near-field (F, +, ■) each element a E F* 
induces an automorphism A a : x i— >■ a • x on (F, +). Let $ = {A a | a G F*}. Then 
$ is a group of fpf automorphisms of (F, +), and $ is isomorphic to (F*, •). 

With 1 denoting the identity of (F, +, •) we have Ai = 1. If (F, +, •) is not a 
field, then we do not have 1 — A a = Ai_ a in general. While 1 — A a for a ^ 1 is an 
automorphism of (F, +), in general it is not true that 1 — A a G $. We note that 

$ n (1 - $) = {A a | a E F* such that (1 - a)x — x — ax for all x E F}. 

Let (F, +, •) be a Dickson near- field with Dickson pair (q, n). That is (F, +, •) 
is coupled to the field GF(q n ) = (F,+,*). Let $ = {A/ | / G F*}. Then there 
exist a,b E F such that $ is generated by a : x i— > a * x and (3 : x ^ b* x q . That 
is, $, and hence (F*, •) is metacyclic. Let S 1 * C $ and S 1 = 1 — S 1 . By Lemma |4~3*1 
we have that (S*) C (a), and in particular, (S 1 *) is cyclic. All mappings in S are 
of the form /if : x i— > / * x where / G GF(g n ) and * is the multiplication in the 
field GF(g n ). 

Let T = {f E F \ fif E S}. Then 5(x) = T*x for all x G F. Since T is central 
in the multiplicative group of GF(q n ), Corollary 13 . 51 yields that {T * x | x G F*} 
is an sdf. 
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5. Conclusion and further work 

This paper has presented an explanation of the creation of designs from planar 
near-rings as pioneered by Ferrero and Clay, using a generalization of the well 
known concept of difference families. A further analysis of work with segments 
was possible, both in its geometric view (the definition of segments by their 
endpoints) and the design view (determination of some of the resulting designs). 

No clear understanding of the relation of circularity [BFK96, Ke92, KK96J to 
this structure has been seen. Future work may investigate this, as it seems to 
relate strongly to the motivating examples of planar near-rings from the complex 
plane, as does the segments construction. 
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